Determining Property Relevance in Concept Formation by Computing Correlation Between Properties

Abstract. We propose a method to incrementally compute and use, during the concept formation, the relevance of a concept property. This relevance is computed through the account of the property correlation with other ones and it is used by the concept quality function in order to improve predictive accuracy. The proposed approach is analyzed concerning both the prediction power of the generated concepts and the time and space complexity of the concept formation algorithm.